Сви подскупови скупа \(S = \{ 0, 1, 2, 3, ..., 63 \}\) могу да се представе неозначеним целим 64-битним бројевима, при чему бит тежине \(2^K\) одговара елементу \(K\) скупа \(S\). Вредност бита једнака \(1\) означава да се одговарајући елемент налази у подскупу, а вредност једнака \(0\) да се не налази у подскупу.

Написати програм који за дати број \(N\) и \(N\) подскупова скупа \(S\) одређује колико има елемената најбројнији од тих подскупова.

Улаз

У првом реду стандардног улаза се налази природан број \(N\), \(1 \leq N \leq 10\). У сваком од наредних \(N\) редова је по један неозначен цео број, мањи од \(2^{64}\), који представља један подскуп скупа \(S\).

Излаз

На стандардни излаз исписати један цео број, тражену бројност најбројнијег подскупа.

Пример

Улаз

3
15
21
27

Излаз

4

Објашњење

Улазни подаци описују редом скупове \(\{ 0, 1, 2, 3 \}\) , \(\{ 0, 2, 4 \}\) и \(\{ 0, 1, 3, 4 \}\). Најбројнији међу њима \(4\) елемента.